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Abstract 

The purpose of this paper is to study spectral properties of a family of Cayley graphs on 
finite commutative rings. Let R be such a ring and R x its set of units. Let Qr = {u 2 : u £ 
R x } and Tr = Qr U (— Qr ). We define the quadratic unitary Cayley graph of R, denoted 
by Gr, to be the Cayley graph on the additive group of R with respect to Tr; that is, Qr has 
vertex set R such that x 7 y € R are adjacent if and only if x — y £ Tr. It is well known that 
any finite commutative ring R can be decomposed as R = R\ x R 2 x • • • x i? s , where each Ri 
is a local ring with maximal ideal Mi. Let Rq be a local ring with maximal ideal such 
that \R 0 \/\M 0 \ = 3 (mod 4). We determine the spectra of Gr and Gr 0 xR under the condition 
that | Ri | /1 Mi | = 1 (mod 4) for 1 < i < s. We compute the energies and spectral moments of 
such quadratic unitary Cayley graphs, and determine when such a graph is hyperenergetic 
or Ramanujan. 
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1 Introduction 

The adjacency matrix of a graph is the matrix with rows and columns indexed by its vertices 
such that the (i, Jgentry is equal to 1 if vertices i and j are adjacent and 0 otherwise. The 
eigenvalues of a graph are eigenvalues of its adjacency matrix, and the spectrum of a graph is 
the collection of its eigenvalues with multiplicities. If Ai, A 2 , • • •, A& are distinct eigenvalues of a 
graph G and mi, m 2 , • •., the corresponding multiplicities, then we denote the spectrum of 
G by 

Spec(G)=f Al ••• M, 

\ mi ... m k J 

or simply by A™' 1 ,..., \™ k with ra; omitted if it is equal to 1. The energy E(G ) of G is defined as 
the sum of the absolute values of its eigenvalues; that is, E(G) = Yli =1 m i\W- This notion was 
introduced by I. Gutman m in the context of mathematical chemistry. It is a graph parameter 
arising from the Huckel molecular orbital approximation for the total 7r-electron energy. The 
energies of graphs have been studied extensively in recent years [3IIM1EH23EZH3I]- 

A finite r-regular graph G is called Ramanujan [T61I25] if A(G) < 2 \Jr — 1, where A(G) is the 
maximum in absolute value of an eigenvalue of G other than ±r. This notion arises from the well 
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known Alon-Boppana bound (see e.g. [71 Theorem 0.8.8]), which asserts that lirninf,;^^ A(G*) > 
2 yjr — 1 for any family of finite, connected, ?’-regular graphs {Gf\i> i with \V{Gi)\ -> oo as 
i — > oo. Over many years a significant amount of work has been done on Ramanujan graphs 025] 
and related expander graphs (16] with an emphasis on explicit constructions. The k-th spectral 
moment of a graph G with (not necessarily distinct) eigenvalues Ai, A 2 ,..., A re is defined as 
Sk(G) = £r=i A *A where n is the number of vertices of G and k > 0 is an integer. Spectral 
moments are related to many combinatorial properties of graphs. For example, they play an 
important role in the proof by Lubotzky, Phillips and Sarnak [23j of the Alon-Boppana bound, 
and the 4th spectral moment was used in [26] to give an upper bound on the energy of a bipartite 
graph. 

The purpose of this paper is to study spectral properties of a family of Cayley graphs on 
finite commutative rings. A local ring [2] is a commutative ring with a unique maximal ideal. 
It is readily seen w that the set of units of a local ring R with maximal ideal M is given by 
R x = R \ M. It is well known [2j[8] that every finite commutative ring can be expressed as a 
direct product of finite local rings, and this decomposition is unique up to permutations of such 
local rings. 

Assumption 1.1. Whenever we consider a finite commutative ring R = R\ x R% x • • • x R s 
with unit element 1^0, we assume that each Ri, 1 < i < s, is a local ring with maximal ideal 
Mi of order mi such that 


\Ri\/mi < I-R 2 IM 2 < ■ ■ ■ < \R s \/m s . 


Denote by R x the set of units of R. Then 

s s S ( 

i^ x i=na*i = ih ^\ R i\/ m i) - !)=1^1 n f 1 ~ wu. 

i=1 i =1 A 


i =1 




( 1 . 1 ) 


We study the following family of Cayley graphs with a focus on their spectral properties. 


Definition 1.2. Given a finite commutative ring R , the quadratic unitary Cayley graph of R , 
denoted by Qr, is defined as the Cayley graph Cay(R, Tr) on the additive group of R with 
respect to Tr = Qr U (— Qr), where Qr = {u 2 : u G R x }. That is, Qr has vertex set R such 
that x,y G R are adjacent if and only if x — y G Tr. 


This notion is a generalization of the quadratic unitary Cayley graph Qz n °f introduced 
in [53 • With a focus on structural properties of Qz n , de Beaudrap [3] characterized decompositions 
°f Gz n i 11 ^ 0 tensor products over relatively prime factors of n. He also computed the diameter 
°f Gz n and gave conditions under which Qz n is perfect. 

Quadratic unitary Cayley graphs are also generalizations of the well-known Paley graphs. In 
fact, in the special case where R = F g is a finite field, where q = 1 (mod 4) is a prime power, Qp q 
is exactly the Paley graph P(q), which by definition is the graph with vertex set F g such that 
x, y G F q are adjacent if and only if x — y is a non-zero square of ¥ q . 

The main results of this paper are as follows. Let R be as in Assumption 11.11 such that 
\Ri\/rrii = 1 (mod 4) for 1 < i < s, and Ro a local ring with maximal ideal of order mo such 
that \Ro\/mo = 3 (mod 4). We first compute the spectra of Qr and Qr qX r (see Theorems 12.41 [2761 
and 12.71) . By using these spectra, we determine the energies (Theorems 13.11 and 13. 2 II and spectral 
moments (Theorems 14.11 and 14.2p of such quadratic unitary Cayley graphs and find out when 
such a graph is hyperenei'getic (Corollary 13.31) or Ramanujan (Theorem 15.11) . Corresponding 
results for Qz n will be given as corollaries. 
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2 Spectra of quadratic unitary Cayley graphs 

We first recall the following well known result. 

Lemma 2.1. [T s Proposition 2.1] Let R be a finite local ring and m the order of its unique 
maximal ideal. Then there exists a prime p such that |i?|, m and \R\/m are all powers of p. 

A pseudograph is obtained from a graph by adding a loop at some of the vertices. The tensor 
product of two graphs (or pseudographs) G and H, denoted by G<S> H, is the graph with vertex 
set V(G) x V(H) in which (u, v ) is adjacent to (x, y) if and only if u is adjacent to x in G and v is 
adjacent to y in H. It is known m that this operation is associative and so the tensor product 
G\ (g> G 2 <8> ■ • • <8> G s of any given (pseudo) graphs G\, G 2 , ■ ■ ■, G s (where s > 1) is well-defined. 

Lemma 2.2. [6l Theorem 2.5.4] Let G and H be graphs (or pseudographs) with eigenvalues 

Ai, A 2 ,.. •, X n and pi, P 2 , • • •, Pm, respectively. Then the eigenvalues of G <8> H are XiPj, 1 < i < 
n, 1 < j < m. 

Let K n denote the complete graph on n vertices and K n the complete pseudograph obtained 
by attaching a loop to each vertex of K n . It can be verified that G®K n is simply the lexicographic 
product of G by the empty graph of n vertices. 

Theorem 2.3. Let R be a finite local ring with maximal ideal M. If |i?|/|M| is odd, then 
Gr — Gr/m ® K\m\- 

Proof. Since R is a local ring and M is its maximal ideal, we have R x = R\M and R/M is a 
finite field. By Lemma 12.II we have |i?|/|M| = p s and \M\ = p t for a prime p and some integers 
s>l,t> 0. Define p : R x ( R/M) x by p(r) = r + M for r € R x . Then p is a well-defined 
surjective homomorphism from the multiplicative group R x to the multiplicative group ( R/M) x 
with kernel ker(p) = 1 + M. Thus R x /(1 + M) = ( R/M) x and the corresponding isomorphism 
from R x /{1 + M) to ( R/M) x is given by r(l + M) i-t r + M for r G R x . Since |1 + M\ = p l 
and |i? x I/I 1 + M\ = (\R\ — |M|)/|M| = p s — 1, |1 + M\ and |i? x |/|1 + M\ are coprime, and so 
1 + M is a Sylow p-subgroup of R x . Thus, R x = R x /(I + M) x (1 + M), say, with isomorphism 
given by r 1 —> (f(l + M), 1 + m r ), where r € R and m r € M are determined by r € R x . 
Since R x /{1 + M ) = (R/M ) x , it follows that R x = ( R/M) x x (1 + M ) and the corresponding 
isomorphism is given by if{r) = (f + M, 1 + m r ) for r € R x . Since 1 + M is a Sylow p-subgroup 
of R x and p is odd, we have (1 + M) 2 = 1 + M. This together with R x = ( R/M) x x (1 + M) 
implies that Qr — Qr/m x (1 + M) as groups with the corresponding isomorphism giving by 
fi>(r 2 ) = (f 2 + M, (1 + m r ) 2 ) for r € R x . (Note that Qr/m consists of nonzero squares of R/M 
since R/M is a field.) Write R/M = {n + M,r 2 + M,... ,ry< + M}. Then for each r € R 
there is a unique i and n r € M such that r = ri + n r . Let t : R —>■ R/M x M be defined 
by r(r) = (r* + M,n r ) = (r + M,n r ). Since r is clearly surjective, it is a bijection from R to 
R/M x M as the two sets have the same size. 

We are now ready to prove Qr = Gr/m®K\m\- We treat Gr/m®K\m\ as defined on R/M x M 
such that (x + M, a),(y + M, b ) are adjacent if and only if x + M, y + M are adjacent in Gr/m 
(that is, (x — y) + M or (y — x) + M belongs to Qr/m)- Suppose that x,y € R are adjacent in 
Gr, that is, x — y = ±r 2 for some r € R x . Without loss of generality we may assume x — y = r 2 
so that (x + M) — {y + M) = r 2 + M = (r + M) 2 . Since r ^ M and M is the zero-element 
of the field R/M, it follows that (x + M) — (y + M) € Qr/m- Therefore, r(x) and r(y) are 
adjacent in Gr/m ® K\m\- So we have proved that Gr is embedded into Gr/m <S> K\m\ v i & r 
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as a spanning subgraph since the two graphs have the same number of vertices. On the other 
hand, if \R\/m = 1 (mod 4), then —1 £ Qr/m and —1 £ Qr, and the degree of Qr/m ® K\m\ is 
equal to IQ.r/mII-^1 = \Qr\, which is the same as the degree of Qr. If \R\/m = 3 (mod4), then 
-1 ^ Qr/m an d -1 ^ Qr, and the degree of Qr/m®K\m\ is equal to 21 Qr/ m \\M\ = 2\Qr\, which 
is also the same as the degree of Qr. In either case Qr and Qr/m ® K\m\ must be isomorphic to 
each other because they have the same degree and one is a spanning subgraph of the other. □ 


Theorem 2.4. Let R be a local ring with maximal ideal M of order m. 
(a) If \R\/m = 1 (mod 4), then 

\R\-m 171 ( _1 + V \ R \/ m ) m (- 1 “ V \ R \/ m ) 


Spec (Qr) = 


2 2 
{\R\/m — l)/2 (\R\/m — l)/2 \R\-\R\/mJ 


(b) if \R\/m = 3 (mod 4), then 


Spec(^) = 


\R\ — m —m 


0 


1 \R\/m — 1 \R\ — \R\/m 


Proof. (a) If \R\/m = 1 (mod 4), then \R\/m is an odd prime power and Qr/m coincides with 
the Paley graph of order \R\/m. The latter has spectrum [4] 

\R\/m-l (~\ + y/\R\/m 

2 ’ 2 

Combining this with Lemma f2.21 Theorem 12.31 and the fact that the spectrum of K m is m, 0 m_1 , 
we obtain the required result. 

(b) If \R\/m = 3 (mod 4), then \R\/m is an odd prime power and Qr/m is a complete graph 
of order \R\/m. Since K\ R \/ m has spectrum \R\/m — 1, (—l)l- R l/ m_1 g], the required result is 
obtained by applying Lemma 12.21 and Theorem 12.31 □ 

The following result is a generalization of [21 Theorem 1], and its proof is similar to the proof 
of [31 Theorem 1]. (Note that we take Qr as defined on the Cartesian product Ri x R 2 x • • • x R s . 
By abuse notation, in the sequel we denote by —1 the negative element of the unit 1 in different 
rings but it should be easy to identify the ring involved.) 

Theorem 2.5. Let R be as in Assu.mvtion \l.l[ Then Qr = Qr 1 <S> Qr 2 <8> ■ ■ ■ <8> Gr 3 if and only 
if there exists at most one Rj such that — 1 ^ Qrj . 

Proof. Since the result is trivial when s = 1, we assume s > 2. 

Consider the case s = 2 first. In this case we are required to prove that Qr = Qr 1 <g) Qr 2 
if and only if —1 € Qr x or —1 £ Qr 2 - In fact, we prove the following stronger result: For any 
finite commutative rings A and B, 

QaxB = Qa® Qb ^ ~ 1 € Qa or — 1 £ Qr. (2.1) 

We first notice that 

T a xT b = {{±a 2 ,±b 2 ),(±a 2 ,^b 2 ) :a£A x ,b£B x } 


{\R\/m-l)/2 


-1 - y/\R\/rn 


(\R\/m-l)/2 
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and 


TaxB = ( Qa X Qb) u {-Qa X Q b ) = (±(a 2 ,6 2 ) : a E A x ,b E B x } C T A x T B . 

Thus from the definitions of Qa, Qb and Qa ® Qb it follows that Q a® Qb = Cay (R,Ta x Tr). 
Therefore, QaxB = Qa®Qb if and only if T A xB = T a x T b . 

If — 1 ^ Qa and —1 ^ Qb, then both (—1,1) and (1,-1) are elements of T a xTg but neither 
of them is an element of T Ax b■ Thus T A xB / Ta x Tb and so QaxB / Qa® Qb- On the 
other hand, suppose that at least one of Qa and Qb contains —1. Without loss of generality we 
may suppose —1 € Qa so that i 2 = — 1 for some % E A x . Then for any (a, b) E (A x B) x and 
s, t E {0,1} we have 

((—1)V, (-l)^ 2 ) = (-1) 4 ((-l) (s ~V, 6 2 ) = (-l) f a) 2 , 6 2 ) . 

Hence T A xT B C TA x r. Therefore, Ta x b = T a xT b and QaxB = Qa ® Qb- Thus (12.11) is 
proved and so the result in the theorem is true when s = 2. 

In general, we make induction on s based on (12.11) . Suppose that for some integer k > 2 the 
result holds when s < k, that is, Qn lX R 2 x--xR a = Gr 1 ®Qr 2 ® ■ ■ ■ ®Qr s if and only if there exists 
at most one j between 1 and s such that — 1 ^ Qr. . Based on this hypothesis we aim to prove 
that the result holds when s = k + 1. In the rest of the proof we set R = R\ x Ro x ■ ■ ■ x Rk+i- 
Assume that there is at most one j between 1 and k + 1 such that — 1 ^ Qr. . Then 
(-1, -!,•••, -1) G QR 1 xR 2 x-xR k or -1 € QR k+1 no matter whether l<j<koij = k + l, 
and hence Qr = QR lX R 2 x—xR k ®Qr u+1 by (12.11) . On the other hand, by the induction hypothesis 
we have QR lX R 2 x--xR k = Qr 1 ®Qr 2 ®- ■ -®QR k - Therefore, Qr = Q Ri ®Qr 2 ® ■ ■ ■ ® Q Rk ® QR k+1 - 
Conversely, assume that Qr = Q Bl <S> Qr 2 ® ■ ■ ■ ® QR k ® QR k+1 ■ We aim to prove that there 
exists at most one j between 1 and k + 1 such that — 1 ^ Qrj- Suppose otherwise. Without loss 
of generality we may assume that, for some integer t with 2 < t < k + 1, we have — 1 ^ Qr^ for 
1 < j < t and —1 € Qr. for t < j < k + 1. If t < k + 1, then since —1 E QR k+1 we have Qr = 
QRixR 2 x-xR k ®QR k+1 by (EH- Similarly, if t < k, then QR lX R 2 x-xR k = QR 1 xR 2 x-xR k _ 1 ®QR k 
by (12.11) , and hence Qr = (QR 1 xR 2 x-xR k _ 1 ® QrQ ® QR k+1 = QR 1 xR 2 x-xR k _ 1 ® QR k ® Qn k+1 - 
Continuing, we obtain Qr = QR lX R 2 x-xR t ® ^R t +1 ® ''' ® ^R k + 1 - Comparing this with the 
assumption Qr = Q Rl ® Qr 2 ® ■ ■ ■ ® Q Rk ® Qr u+1 , we obtain that QR lX R 2 x-xR t = Qrx ® Qr 2 ® 
■ ■ ■ ® Qr ± ■ (We used the fact that, if G ® H\ = G ® H 2 for graphs G, Hi , H 2 with E(G) / 0 and 
V(H\) = V(H 2 ), then H\ = H 2 . This is easy to prove, though the more general cancellation 
law for the tensor product is not true in general [15, Section 9.2].) If 2 < t < k, then by 
QRixR 2 x-xR t = Qri ® Qr 2 ® ■■■ ® QR t and the induction hypothesis, there exists at most 
one j between 1 and t such that —1 ^ Qrj- Since this contradicts the definition of t and 
the assumption t > 2, we conclude that t = k + 1, that is, —1 ^ Qr. for 1 < j < k + 1. 
Since Tr = (Q Rl x Qr 2 x ■ ■ ■ x Qr h+1 ) U (-Qr 1 x Qr 2 x ■ ■ ■ x QR k+1 ), it then follows that 
(—1,1,..., 1) ^ Tr. On the other hand, we have (—1,1,... , 1) € T Bl x Tr 2 x ■ ■ ■ x TR k . 
Therefore, Tr / T Ri xTr 2 x- ■ -x T Rk+1 and consequently Qr / Cay (R, T Rl x Tr 2 x • • • x T Rk+1 ) = 
Qrx ® Qr 2 ® ■ ■ ■ ® Q Rk ® Q Rk+1 - This contradiction shows that there is at most one j between 1 
and k + 1 such that — 1 ^ Q r^ . □ 

Define 

A 4 R = (-1)I S I _ l^ X | _ 

2 s rlieA (■ V\ R i\/ m i + i) UjeB W\ R j\/ m i ~ x ) 
for disjoint subsets A, B of {1, 2,... , s}. In particular, A 0 0 = |i? x |/2 S . 
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Theorem 2.6. Let R be as in Assumption [777] such that \Ri\/mi = l(mod4) for 1 < i < s. 
Then the eigenvalues of Gr are 


(a) A a,b, repeated , (\Rk\/n^k~ 1) times, for all pairs (A, B) of subsets of{l, 2,..., s} 

21 1 1 1 keAuB 

such that A n B = 0; and 


(b) 0 with multiplicity |i?| - ... , R | U ( \R k \/m k - 1) 

A,BC{l,..,s} V 2 11 1 keAuB 

Ans=0 


Proof. Since \Ri\/rrii = 1 (mod4) for 1 < i < s, we have —1 € QrtjMi for 1 < i < s, which 
implies —1 € QR i for 1 < i < s. Then Gr = Gr^ <g) ■ ■ ■ <g) Gr s by Theorem 12.51 Thus the result is 
obtained by applying Lemma 12.21 and (a) of Theorem 12.41 □ 


Theorem 2.7. Let R be as in Assumption \1.1\ such that \Ri\/rrii = 1 (mod4) for 1 < i < s, and 
let Rq be a local ring with maximal ideal Mq of order mo such that |i?o|/ m o = 3 (mod 4). Then 
the eigenvalues ofGR^xR are 

(a) \Rq\-\a,b, repeated . , . . (\Rk\/ m k — 1) times, for all pairs (A, B) of subsets of 

21 1+11 keAuB 

{1,2,..., s} such that A n B = 0; 


(b) 


l^o 


A a,b> repeated 


\Ro\/mo - 1 


|T2o|/ttt.o — 1 2 \ a \+\ b \ 

of subsets of {1,2,..., s} such that An B 


(\Rk\/mk — 1) times, for all pairs (A, B ) 

keAuB 
= 0 ; and 


(c) 0 with multiplicity |i?| 



A,BC{l,..,s} V 
Ans=0 


|i? 0 |/m 0 

2 \ A \+\ B \ 


{] (\Rk\/m k - 1) 

keAuB 


Proof. The result follows from Lemma 12.21 and Theorems 12.41 and 12.51 


□ 


We now specify the results above to obtain the eigenvalues of Gz n - Let n = p^pf 2 ■ ■ • pf s be 
an integer in canonical factorisation, where p\ < p 2 < ■ ■ ■ < p s are primes. It is well known (see 
e.g. 0 ) that Z/nZ = (Z/p^Z) x (Z/p^Z) x ■ ■ ■ x (Z/p" s Z), where each Z/p“*Z is a local ring 
with unique maximal ideal (p ? ;)/ (pf l ) of order p“ I_1 . Denote by the Euler’s totient function. 

Corollary 2.8. (a) If p = 1 (mod4) is a prime and a > 1 an integer, then 


Spec (Gi , pa ) 


p a ~ l (p - l )/2 p a ~ l (-1 + ,/p) /2 
1 (p — l )/2 


0 p a ~ l (-1 - /p) /2 
p a — p (p — l )/2 


(b) If p = 3 (mod 4) is a prime and a > 1 an integer, then 


Spec (Gz pa ) 


p a 1 (p — 1) 

1 


-p a -' 0 

p — 1 p a — p 


Corollary 2.9. Let n = p“’ ... pf s be an integer in canonical factorization such that each 
Pi = 1 (mod 4). Then the eigenvalues of Gz n are 

(a) (— 1 )I B I •——- ^ L, - 7 - repeated . Ff (pi-— 1 ) times, for all 

2* UieA {y/Pi + 1) n jeB {VPJ- !) 2|A|+|B| ^AUB {Pk j 

pairs ( A , B) of subsets of { 1, 2,..., s} such that Ad B = 0; and 
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(b) 0 with multiplicity n 


E ( 9|A|+|_B| n (Pk 1) • 

a,.bc{i,...,s} V ^ 1+1 1 keAuB J 

Ans=0 


Corollary 2.10. Let n = p a pf 1 .. .pf s be an integer in canonical factorization such that p = 
3 (mod 4) and each pi = 1 (mod 4). Then the eigenvalues of Gz n are 


(a) (-1)1*1 


p{n) 


2 s UieA (v^+!) U j& B (y/PJ- !)' 
pairs (A, B ) of subsets of {1, 2,..., s} such that An B = 


repeated . , f[ (Pk ~ 1) times, for all 

4' m 1 keAuB 


(b) (-l)l*l +1 -- 


<p(n) 


2 S (P - 1) TW (y/Pi + 1) n ieB (y/Pj- 1)' 

for all pairs ( A , 5) of subsets of {1,2,... , s} such that An B = 0; and 


p — 1 

repeated . . . . fl (Pfe-1) 
4' m 1 fceAuB 


(c) 0 with multiplicity n 


e ( *,, n (pfc-i))- 

BC{l,..,s} V 4 1 1 fceAUB / 

AnB=0 


3 Energies of quadratic unitary Cayley graphs 

The following is an immediate consequence of Theorem 12.41 
Theorem 3.1. Let R be a local ring with maximal ideal M of order m. 

(a) If |i?|/m = 1 (mod4), then E{Qr) = (^J\R\/m + 1 j \R x \/2; 

(b) if |i?|/m = 3 (mod4), then E(Qr) = 2\R X \. 

As a consequence of Lemma l2.2l we have E(G®H) = E(G) ■ E(H). In general, by induction 
we see that the energy of the tensor product of a finite number of graphs is equal to the product 
of the energies of the factor graphs. This together with Theorem 13.II yields the following result. 

Theorem 3.2. Let R be as in Assumption ] 1.1\ such that \Ri\/mi = 1 (mod4) for 1 < i < s, and 
Rq a local ring with maximal ideal Mo of order mo such that I-RoIA^o = 3 (mod 4). Then 

(a) E(6 S ) = fL n (v4517™i +1); 

(b) e( g RoxR ) = 1 n +1). 

A graph G with n vertices is called hyperenergetic [13] if E(G) > 2(n— 1). By Theorem 13.21 
we obtain the following corollary. 

Corollary 3.3. Let R and Ro be as in Theorem 1 3. 2\ Then the following hold: 

(a) Gr is hyperenergetic except when R = R± with |i?i|/mi = 5 or R = R\ x R 2 with |i?i|/mi = 
\R 2 \lm 2 = 5; 

(b) Gr qX r is hyperenergetic except when |-RolA^o = 3 and R = R\ with = 5. 
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IpXI , _ V 

Proof, (a) By Theorem 13.21 Qr is hyperenergetic if and only if n?= 1 y x/l^l/ 771 * + lj > 

2 (|i?| — 1), which is equivalent to 


\R\ 2^+i >1_ M' 


\R 


If s > 3, then since | R.% | /rrq > 5, by m and (1 — 
left-hand side of m can be written as 

^ri fi 1 


\Ri\/m 


(3.1) 

Ri\/mi + 1^ > 2, the 


i=1 


\Ri\/rrii 


Ril/m + l) > 


1(1 

2 V 2 


1 - 


5 + 1 


1.0844 > 1 - 


\r\' 


Hence Qr is hyperenergetic in this case. 

If s = 2 and \R 2 \/m 2 > 9, then the left-hand side of (13.111 is greater than or equal to 


1 


1 


^ |^1 — yj (\/5 + l) ^1 — (\/9 + l) ~ 1.1506 > 1 — So Qr is hyperenergetic in this 

case. If s = 2 and \R\\/mi = |f? 2|/^2 = 5, then (13.11) is not satisfied and hence Qr is not 
hyperenergetic. 


If s = 1, then (13.11) is mounted to ( 1 — 


1 


\Ri\/mi 


+1 > 41 - 


1 


l*i| 


This 


inequality holds if and only if \R\\/mi > 9, and in this case Qr is hyperenergetic. 


Ii? x 11 R x I / \ 

(b) By Theorem [3221 Qr qX r is hyperenergetic if and only if —- n,=i y\J\Ri\/ m i + lj > 

2 (|i2o||i2| — 1), which is equivalent to 

(V\Ri\/rm + l) >*-j^pp ( 3 -2) 


If s > 2, then since \Ro\/mo > 3 and \Ri\/rrii > 5, the left-hand side of (13.21) is greater 
than or equal to — ^1 — 
hyperenergetic in this case. 

If s = 1, then the left-hand side of (|3.2D is greater than or equal to 


1_ 0 (^ +1 )) 


1.1171 > 1 - 


\R 0 \\R\' 


Thus Gr qX r is 


; i- = 


1 - - ) (\/5 + 1) « 1.1095 > 1 - 


\Ro\\RiV 


- 1 -- 


32 


1- S )(V9+ 1 )=->1- 


Iflollflll’ 


if \R 0 \/m 0 > 7 


if \R\\/mi > 9. 


Thus Qr oX r is hyperenergetic when \Ro\/mo > 7 or \Ri\/m\ > 9. On the other hand, if 
\R 0 \/m 0 = 3 and \R\\/mi = 5, then (13.21) is not satisfied and hence Qr qX r is not hyperenergetic. 
□ 


In the special case where R = Z n , Theorems 13.11 and 13.21 and Corollary 13.31 together imply 
the following result. 

Corollary 3.4. Let n = pf 1 ■■■p < f s be an integer in canonical factorization such that each 
Pi = 1 (mod 4). Let p = 3 (mod 4) be a prime and a > 1 an integer. Then 

























(a) E(G Zpa ) = 2tp(p a ); 

<p(n) 


(b) E{g Zn ) = 


2 s n (y/pi + !) ; 

z i= 1 


to Ev^)-«win^+ 1),- 

(d) Qi n is hyperenergetic except when n = 5 Ql ; 

(e) Gz np a is hyperenergetic except when np a = 3“ • 5 Ql . 

4 Spectral moments of quadratic unitary Cayley graphs 

By Theorem 12.41 we obtain the following result. 

Theorem 4.1. Let R be a local ring with maximal ideal M of order m. Then the following hold 
for any integer k > 1 : 


(a) if \R\/m = 1 (mod4), then 
m k {\R\/m — 1) 


Sk{QR) = 


2 k+1 


^2(|-R|/ m — i) fc_1 + (-i + + (-i - ; 


(b) if \R\/m = 3 (mod 4), then 

s k (G R ) = m k (\R\/m - 1) [m/m - l) k ~ l + . 


As a consequence of Lemma 12.21 we have s k (G <8> H) = s k (G) ■ s k (H). In general, by 
induction the k- th spectral moment of the tensor product of a finite number of graphs is equal 
to the product of the A;-th moments of the factor graphs. Thus, by Theorem 14.11 one can prove 
the following result. 


Theorem 4.2. Let R be as in Assumotion M. 1\ such that \Ri\/mi = 1 (mod 4) for 1 <i<s, and 
let R 0 be a local ring with maximal ideal Mq of order mo such that \Ro\/mo = 3 (mod4). Then 
the following hold for any integer k > 1: 


(a) s k (g R ) = n 


i —1 

X 


m k (\Ri\/mi - 1) 
2 fc + 1 


n (^2(\Ri\/mi - l) k 1 + (-1 + ^\Ri\/m^j + (-1 - y/\Ri\/m^j J; 


(b) s k (g RoxR ) 


mHmim - 1) ((|fl|/m - l) fc_1 + (-1)*) ft ~ 

x ft (2{|Ri |/mi - l) fc_1 4- (-1 + + (-1 - y \Ri\fmi 


It is well known that the fc-th spectral moment of G is equal to the number of closed walks of 
length k in G. Denote by 713 (G) the number of triangles in a graph G. Since 53 (G) = 677 . 3 (G) [ 6 ], 
Theorems 14.11 and 14.21 imply the following formulae. 
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Corollary 4.3. Let R and Ro be as in Theorem \4-2\ Then 

(a) n 3 (G Ro ) = i • m 0 \R 0 \\RQ \(\R 0 \/m 0 - 2); 

(b) n 3 (<?n) = • fl {rrulRiWRfKlRil/mi - 5)); 

D ' 8 i =1 

(c) n 3 (G RoxR ) = — • m 0 |i2 0 ||i?o KI-RolMo - 2) • f[ (mj|Rj| |R* \(\Ri\/mi - 5)). 

0-8 i=l 

In the special case where R = Z„, Theorems 14.11 and 14.21 and Corollary 14.31 together imply 
the following result. 


Corollary 4.4. Let n = p “ 1 ... p“ s be an integer in canonical factorization such that each 
Pi = 1 (mod 4). Let p= 3 (mod 4) 6e a prime and a > 1 an integer. Then the following hold for 
any integer k > 1: 


(a) s k {Q Zpa ) = {p~ 1 )p fc( " 1} ((p - l) fc 1 + (-l) fc ); 


(b) s k (Gz n ) 



T)pp ai ~ 1) 

2 k+l 


(2(pi - l)"” 1 + (-1 + + ("I - VPi) k ) 


(c) S k 


1 ) = (p-l)p fc ( Q 1 )((p-l) fc 1 + (-l) fc ) 
(Pi - l)pf ( “* 1> 



2 fc+1 


( 2 ^ - i ) fc _ i +(- i + v ^) fc +(- 1 - v^y 


(d) n 3 (Qi a ) = 


pia X )(p — 2) 

6 


(e) n 3 (a z J = jlj ■ ft (p?“‘‘ 2 (Pi - l)(Pi - 5)); 


(f) • P 3 “~ 2 (P -1)0.-2). ft (Pi°' _2 (P< - 1)(P. - 5)) . 

Remark 1. The quadratic residue Cayley graph of Z n [I2J12H is defined as the Cayley graph 
Cay(Z n , 5 U (-S)) on the additive group Z n , where S denotes the set of quadratic residues of 
Z n . This graph is usually different from Gz n , though the two graphs are identical when n is an 
odd prime. In [23], the number of triangles of Cay(Z p , S U (-S)) was expressed in terms of the 
number of ‘fundamental triangles’. In a more explicit way, Corollary 14.41 implies that the number 
of triangles of Cay(Z p , S U (— S)) = Gtl v is equal to p(jp — 1 ){p — 5)/48 when p = 1 (mod 4) and 
p(p — 1 ){p — 2)/6 when p = 3 (mod 4). 


5 Ramanujan quadratic unitary Cayley graphs 

Theorem 5.1. Let R be as in Assumvtion \l.l\ such that \Ri\/mi = 1 (mod4) for 1 < i < s, and 
let Ro be a local ring with maximal ideal Mo of order mo such that I-RoIA^o = 3 (mod 4). Then 
the following hold: 

(a) Q Rq is Ramanujan if and only if \Ro\ > (mo + 2) 2 /4/ 


10 









(b) Qr is Ramanujan if and only if R is isomorphic to F5 x F5 or F g for a prime power 
q = 1 (mod 4) ; 

( c ) GRo x r is Ramanujan if and only if Rq x R is isomorphic to F3 x F5, F3 x Fg or F3 x F13. 

Proof, (a) By (b) of Theorem 12.41 Qr 0 is Ramanujan if and only if mo < 2^J\Rq\ — mo — 1, 
which is equivalent to |i?o| > (mo + 2) 2 /4. 

(b) Theorem 12.61 implies that Qr is Ramanujan if and only if |Aa,b| < 2^/|i? x |/2 S — 1 for 
all eigenvalues A a,b / ±|-R X |/2 S . Note that |Aa,_b| < |-R X |/ 2 S is maximized if and only if 

n«eA (VlRil/m + 1 ^ rijee (y/\Rj\/rrij — l) is minimized. Since |Aa,b| < |A 0 {ij| / |R X |/ 2 S , 
Qr is Ramanujan if and only if |Aq^xj| < 2^/\R x \/2 s — 1, that is, 


< 2y / |R x \/2 s - 1. (5.1) 



Since 2 y / |R x \/2 s — 1 < 2 y / |i? x |/ 2 S , this condition is not satisfied unless 

\R*\/2 S <4(\/|R 1 |/m 1 -l) 2 . 


(5.2) 


In particular, if s > 4, then since 


(v^RllM-l) = |Ri|/mi- 2 A /|Ri|/mi + l < |Ri|/mi-l, 


by (HI D we have |R X |/ 2 S > ^ Y\t=i ((\ R i\/ m i) ~ 1) > 4((|Ri|/mi) - 1 ) > 4 (^/\Ri\/mi - l) , 
and hence Qr is not Ramanujan. It remains to consider the case where 1 < s < 3. 

1 3 

Case 1: s = 3. In view of m, in this case m is mounted to o Ui=i m i {{\ R i\/ m i) - !) < 

8 


4(vi^iA^-i) ■ ifnL m, > 2 or IR 3 1/m 3 > 9, then this condition is not satisfied and 

hence Qr is not Ramanujan. Now we assume n/=i m i = 1 an d |-^ 3 1/m 3 < 8 . Then R X =R 2 = 
R 3 = F 5 . In this case (15.11) is not satisfied and hence Qr is not Ramanujan. 


Case 2: s = 2. In this case (15.21) is mounted to - nLi m i ((\ R i\/ m i) - 1 ) < 4 (y/\ R i\ /mi - 1^ 
Thus, if mim 2 > 4 or \R 2 \/iR 2 > 17, then Qr is not Ramanujan. Assume mim 2 < 3 and 
\ R 2 1/< 16. Since \Ri\/m,i = l(mod4) for i = 1 , 2 , by Lemma [ 2.11 we have m\m 2 = 1 
or m\m 2 = 3. It is known |9j that Zg and h^X]/(X 2 ) are the only local rings whose unique 
maximal ideal has exactly three elements. But their residue fields are Z 3 , a contradiction to 
\Ri\/mi = 1 (mod 4) for i = 1,2. So m\m 2 = 3 can not occur. Thus m\m 2 = 1 and one of the 
following occurs: (i) Ri = R 2 = F 5 ; (ii) R 1 = R 2 = Fg; (iii) R 1 = R 2 = F 13 ; (iv) i?i = F 5 and 
R 2 = Fg; (v) R\ = F 5 and R 2 = F 13 ; (vi) Ri = Fg and R 2 = F 13 . In case (i), (15.11) is satisfied 
and so Qr is Ramanujan, whilst in (ii)-(vi), (15.11) is not satisfied and so Qr is not Ramanujan. 

Case 3: s = 1. In this case m is mounted to mi ((|i?i|/mi) — 1) < 8 ( \J\R\\/mi — 1 


Thus, if mi > 8 , then Qr is not Ramanujan. Assume mi < 7. Since |i?i|/mi = 1 (mod4), by 
Lemma 12.11 we have mi = 1, 3, 5 or 7. Note that the only finite commutative local rings whose 
maximal ideal has prime order p are Z p 2 and Z p [A]/(A 2 ). Their residue fields are Z p . Again by 
|7?i|/mi = 1 (mod4), we have mi = 1 or 5. In the former case, R\ = F g , where q = 1 (mod4) 
is a prime power. By m, Qw q is Ramanujan. In the latter case, R\ = Z 25 or Z 5 [A]/(A' 2 ). 
Plugging them back into (15.11) . we obtain that Qr is not Ramanujan in this case. 
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(c) Define 


|A| = max{|<||A^|, |flo| ^ _ t I^.b|} . 

By Theorem [221 Gr oX r is Ramanujan if and only if |A| < 2-^\Rq\\R x \/2 s — 1 for A / |/?,q | |R x |/2 s . 

Let ha,b = riieA {y , \ R i\/ rn i + l) IljeB W\ R M m i ~ !)• Note tliat \M < l-^o W R * I/ 2 * is max ‘ 
imized if and only if min {ha,b- (I-RoIA^o — 1)/L4,b} is minimized. 

Case 1: ^J\Ri\/m\ < \Ro\/mo. In this case Gr qX r is Ramanujan if and only if 


2 s 



<2^j\R x \\R x \/2°-l. 


(5.3) 


Since 2\J\R^ \\R X \/2 S — 1 < 2^/|Rg ||R X |/2 S , this condition is not satisfied unless 

|Rq ||R X \/2 s <4 


- 1 


1 


(5.4) 


In particular, if s > 3, then by (11.11) we have |Rq | \R X \/2 S > — (| Aol/^o - 1) nf=i {(\ R i\/ m i) ~ 1) 

> 4 ((|Ri|/mi) - 1) > 4 (y/\Ri\/mi — l) , and hence Gr q x r is not Ramanujan. It remains to 
consider the case where 1 < s < 2. 

1 


is mounted to — nf=o m i i.{\ R i\/ m i) ~ !) < 


Case 1.1: s = 2. In view of dm in this case 

1 j . Note that if nf=o> 2 or \Ro\/mo > 5 or \R 2 \/m 2 > 9, then this 


- 1 

condition is not satisfied and hence Gr 0 xR is not Ramanujan. Now we assume nio m i = h 
|R 0 |/m 0 < 4 and \R 2 \/m 2 < 8 . Then Rq = F 3 and R 1 = R 2 = F 5 . In this case (15.31) is not 
satisfied and hence Gr 0 xR is not Ramanujan. 

Case 1.2: s = 1. In this case (USD is mounted to momi ((|i?o|/^o) — 1 ) {(\ R i\/ m i) ~ 1 ) < 
8 (y\J\Ri\/mi — lj . Thus, if momi > 4 or |i?o|/^o > 9, then this condition is not satisfied and 

hence Gr 0 xR is not Ramanujan. Assume momi < 3 and \Ro\/mo < 8 . Since | R-o |/ mo = 3 (mod4) 
and \Ri\/mi = 1 (mod4), by Lemma 12.II we have mo = mi = 1 or mo = 3 and mi = 1. In the 
former case we have i?o — F 3 ° r -Ro — F 7 . Note that Ri = Fg where <7 = 1 (mod 4) is a prime 
power. Then \f\Ri\/m\ < I-RoIA^o implies that R 0 x Ri — F 3 x F 5 , F 7 x F 5 , F 7 x Fg, F 7 x F 13 , 
F 7 XF 17 , F 7 xF 29 ,F 7 XF 37 or F 7 XF 41 . Plugging these back into (15.31) . we obtain that only £/f 3 xF 5 
is Ramanujan. In the latter case, Rq = Zg or Rq = ^[X]/{X 2 ). Again, y|Rij/mi < 1-RolA^o 
implies that R\ = F 5 . By (15.31) . Gr 0 xR is not Ramanujan in this case. 

Case 2: ^J\Ri\/m\ > \Ro\/mo. In this case Gr 0 xR is Ramanujan if and only if 




2 s (\R 0 \/m 0 - 1) 


(5.5) 


Since 2 


y/\R£ | \R X \/2 S — 1 < 2^J\Rq ||R x |/ 2 s , this condition is not satisfied unless 


\R£\\R X \/2 S <4(|R 0 |/m 0 -l) 2 . 


(5.6) 
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In particular, if s > 3, then by (11.11) we have \Rq | |i? x |/2 S > —{\Ro\/mo — 1) {^/\R\\/m\ — 1 
(vi^il/ 777 -! + *) nf=2 ((\Ri\/ m i) - 1 ) > 4 (\R 0 \/m 0 - l) 2 , and hence Gr 0 x r is not Ramanujan 


It remains to consider the case where 1 < s < 2. 


1 9 

Case 2.1: s = 2. In view of (II. ip . in this case (15.61) is mounted to J EUo m i ((\ R i\/ m i) - !) < 

4(|i?o|/mo — l) 2 . Note that if fljLo rrii > 2 or \R 2 Hm 2 > 9, then this condition is not satisfied 
and hence Gr qX r is not Ramanujan. Now we assume nf=i m i = 1 and \R 2 \/iR 2 < 8 - Then 
Ri = — F 5 . Note that |i?o|/mo > 3, a contradiction to y/\R\\/m\ > \Ro\/mo- 


Case 2.2: s = 1. In this case m is mounted to m^mi 




< 


8(|i?o|/n^o — !)• Thus, if m§m\ > 3 or \Ri\/m\ > 49, then this condition is not satisfied and 
hence Gr qX r is not Ramanujan. Assume mom\ < 2 and \R\\/mi < 49. Since |i 2 o|/mo = 
3 (mod 4 ) and \Ri\/mi = 1 (mod 4 ), by Lemma 12 .II we have mo = m\ = 1 . Then R\ = F 5 , Fg, 
F13, F17, F29, F37, F41 or F49. Then \J\R\\/m\ > |i?o|/ m o implies that i? 0 x ^1 — F3 x Fg, 
F3 x F13, F3 x F17, F3 x F29, F3 x F37, F3 x F41, F3 x F49 or F7 x F49. Plugging these into ( 15 . 51 ) . 


we obtain that only ^f 3 xF 9 and <5 f 3 xFi 3 are Ramanujan. 


□ 


Since for a prime power q = l(mod4), Gw q is the Paley graph P(q), Theorem I5.1f bl may 
be thought as a strengthening of the known result that P(q) is Ramanujan. In the special case 
where R = Z n , Theorem 15.11 yields the following result. 

Corollary 5.2. Let n = p^ 1 be an integer in canonical factorization such that each 

Pi = 1 (mod 4). Let p = 3 (mod 4) be a prime and a > 1 an integer. Then the following hold: 

(a) Gz pa is Ramanujan if and only if p a = p or p 2 ; 

(b) Gzn is Ramanujan if and only if n = p\; 

(c) Gz npa is Ramanujan if and only if np a = 3-5 or np a = 3-13. 


6 Concluding remarks 

In this paper we introduced the quadratic unitary Cayley graphs Gr of finite commutative rings 
R and studied their spectral properties. Such graphs are generalisations of the quadratic unitary 
Cayley graphs of Z n |3] as well as the well known Paley graphs. In the paper we focused on 
eigenvalues of Gr and related properties. In the case when in the decomposition of R into the 
direct product of finite local rings Ri with maximal ideals Mi all corresponding finite fields 
Ri/Mi are of odd orders and at most one of them has order congruent to 3 modulo 4, we 
completely determined the spectra of Gr- In the remaining case the eigenvalues of Gr are yet 
to be determined but different approach would be needed to handle this case. 

It would be interesting to study various combinatorial properties of Gr since they give rise 
to information about R. For example, the diameter of Gr is equal to the smallest integer k > 1 
such that every element of R can be expressed as the sum of at most k terms of the form ±u 2 for 
a unit u of R. This observation demonstrates the importance (and the difficulty) of determining 
the diameter of Gr- In the special case when R = Z n the diameter as well as the perfectness of 
Gz n were determined in [3]. In the general case not much is known about the diameter of Gr , 
and progress in this direction (even for some special families of finite commutative rings) will be 
welcome contributions. 
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